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CODES FROM JACOBIAN SURFACES 


SAFIA HALOUI 


Abstract. This paper is concerned with some Algebraic Geometry codes on Jacobians of genus 2 
curves. We derive a lower bound for the minimum distance of these codes from an upper “Weil type” 
bound for the number of rational points on irreducible (possibly singular or non-absolutely irreducible) 
curves lying on an abelian surface over a finite field. 


1. Introduction 


Algebraic Geometry codes were introduced by V.D. Goppa in the beginning of the 80’s. While A.G. 
codes arising from curves have been extensively studied and are now fairly well-understood, only few 
things are known about the higher dimension case and it would be interesting to get new examples. 


This paper is concerned with evaluation codes (in the sense of 0) from Jacobian surfaces, defined 
by a very ample divisor numerically equivalent to a positive multiple of a divisor corresponding to the 
principal polarization. Given a smooth, projective, absolutely irreducible genus 2 curve C/¥ q and a 
positive integer r, the linear code C(Jc, G) defined in Section l3Jl where Jc is the Jacobian of C and G 
is a very ample divisor which is numerically equivalent to rC has length 

n = #Jc(F 9 ) = i (#C(F g2 ) + #C(F g ) 2 ) - q. 

We prove that if Jc is simple over F g , then the minimum distance of C(Jc, G) satisfies 
d > #Jc(F,) - max{#C(F g ) + (r 2 - l)[2^q\, r#C(F g )} . 


In particular, if 


then we have 


r < 


#C(F ? ) 

M 


-i, 


(1) d>#Jc(F g )-r#C(F g ). 

Moreover, if this lower bound for the minimum distance is positive, then C(Jc , G) has dimension 

k = r 2 . 


The lower bound m goes in the direction of the intuitive idea that minimum weight codewords should 
come from effective divisors in the linear system of G with the greatest possible number of components 
(see the proof of Theorem 0). As an example, if G = rC and there exists P±,... ,P r € Jc( F g ) such 
that P\ + ■■■ + P r = 0, then, by the Theorem of the Square (see [41,(5]), G is linearly equivalent to the 
sum D = (C + Pi) + • • • + (C + P r ) of translates of C and if the ( C + Pi )’s do not intersect at rational 
points, then © is attained by the codewords arising from D. Notice that all the prime components of 
D have arithmetic genus 2, which is the smallest possible for an irreducible curve over F g on Jc in the 
case where Jc is simple. 


This paper is organized as follows: Section [2] is devoted to the study of the number of rational points 
on projective irreducible (not necessary absolutely irreducible) curves lying on an abelian surface over 
a finite field. In particular, we give a “Weil type bound” for these curves, depending on the trace of 
the abelian variety. In Section 0 after giving some basic definitions about A.G. codes on surfaces, we 
use the results from the former section to derive the lower bound on the minimum distance of C(Jc,G) 
mentioned above. 
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2. Curves on abelian surfaces over finite fields 

2.1. About the Weil polynomials. Let A be an abelian variety of dimension g defined over the 
finite field F g with q = p a elements, where p is a prime number. The Weil polynomial /a of A is the 
characteristic polynomial of its Frobenius endomorphism acting on the Q^-vector space T^{A) Q^, 

where t is a prime number distinct from p and 

T e (A)=\imA[r](r q ) 

is the Tate module of A; it gives an explicit characterization of the isogeny class of A. The Weil 
polynomial has the following property which is convenient for our purpose: if A is the Jacobian of some 
smooth, projective, absolutely irreducible curve over F 9 , then the number of rational points on this curve 
can be easily derived from /a ■ We will come back to that in the next section. Notice also that the 
number of rational points on A is equal to /a( 1). More information on Weil polynomials can be found 
in J.S. Milne’s surveys [J] and [5|. 


Now, we suppose that A/¥ q is an abelian surface. Let D be a projective, absolutely irreducible 
algebraic curve defined over F g , lying on A (i.e. D is a closed algebraic subvariety of A ), and let D be the 
normalization of D. The composite of the normalization map n : D —>• D with the inclusion i : D A 
gives rise to a map D — > A which is birational onto its image. Since ion is not constant, the genus of 
D is nonzero au> Cor. 3.8). 

If D has genus 1, then the map ion is actually an embedding, and therefore D is nonsingular. Indeed, 
in this case D has a structure of elliptic curve (any smooth, projective, absolutely irreducible genus 1 
curve over a finite field has a rational point), and the map i o n is the composite of an homomorphism 
with a translation ([4], Cor. 2.2). Therefore, its image D is a translate of an abelian subvariety of A , 
which must be nonsingular and the map ion is actually an embedding, since it is birational onto its 
image. 

In this setting, a classical reasoning on the Tate modules gives us the possible Weil polynomials for 
D: 

Proposition 1. Let D/¥ q be a projective absolutely irreducible curve of geometric genus 1 lying on an 
abelian surface A/¥ q . Then D has a structure of elliptic curve and fn divides $a- 

Proof. Taking in account the discussion above, it remains to prove that fo divides /a, and possibly 
modifying D with a translation by a rational point (which does not change the Weil polynomial), we can 
assume that D is an abelian subvariety of A. In this setting, there exists an abelian subvariety B of A 
such that the addition law of A induces an isogeny 

m : D x B — ► A 

(see g], Prop. 12.1). Now the map induced by m on the Tate modules gives rise to a Q^-vector space 
isomorphism 

Te(D) Qf x Ti{B) Qt = Te(D x B) QeA-Te(A) Qe. 

(where £ is a prime number coprime to q), which commutes with the action of the Frobenius, since it 
arises from a rational map. This gives us the required factorization of the characteristic polynomial /a 
and completes the proof. □ 

In the case where D has genus greater than or equal to 2, the following proposition gives us some 
information on the Weil polynomial of Jg: 

Proposition 2. Let D/¥ q be a projective absolutely irreducible curve lying on an abelian surface A/¥ q 
and let D be its normalization. Suppose that D has a rational point and has genus greater than or equal 
to 2, then fA divides fj 

Proof. A rational point P on D gives rise to an embedding h p : D c —^ Jg such that any morphism from D 
to an abelian variety sending P to zero factors through h p , followed by an homomorphism (see [5], Prop. 
6.1). Applying this to the composite of the normalization map n : D —^ D with the inclusion i : D A 
(and possibly modifying A by a translation, so that P is mapped to zero), we get an homomorphism 
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a : Jg —> A such that the following diagram is commutative: 



The homomorphism a is surjective. Indeed, the image of a is an abelian subvariety of A, so it must be 
either the whole A, or an elliptic curve, or zero. The two last possibilities should be excluded, as the 
image of a contains D , which is birational to a nonsingular curve of genus greater than or equal to 2. 

Now let B 0 be the connected component of the kernel of a containing zero; this is an abelian subvariety 
of Jg (the image of Bq by the Frobenius is a connected component of the kernel of a, and contains zero 
because it is a rational point, thus Bq is defined over F g ). Then there exists an abelian subvariety B i of 
Jg such that the addition law of Jg induces an isogeny 

m : Bo x Bi Jg 

(SI, Prop. 12.1). Since to is a finite map, we have dim So + dim Si = dim Jg, and by the Theorem on 
the dimension of fibres ([5], 1.6.3), dim So > dim Jg — dim A = dim Jg — 2. Therefore, dim Si < 2. 

Now consider the map 

a o toIbj : Si —> A. 

Since a is surjective and So is mapped to zero, it is surjective. We deduce that dim Si = 2 and aoml^! 
is an isogeny. 

Finally, as in the proof of Proposition [T| the maps induced by the isogenies a o m\B 1 and m on the 
Tate modules, give rise to two Q^-vector space isomorphisms 

Te(Bi) Qe J ATg(A) ® z<: Qf 

and 

Tt(B 0 ) ®z e Qf x Te(Bi) 0 Z£ Q^^>Tf(Jg) ® Z( , Qe 

which commute with the action of the Frobenius. This gives us the required factorization of the charac¬ 
teristic polynomial fj □ 

2.2. A Weil type bound for curves on an abelian surface. As in the beginning of Section l2Jl let 
A/F q be an abelian variety of dimension g. The Weil polynomial /^(f) of A has degree 2 g, has integer 
coefficients and the set of its roots (with multiplicity) consists of couples of conjugated complex numbers 
... ,u!g,uJ g of modulus yjq. For 1 < * < g, we set Xi = —(iOi +ZJi) and define 

g g 

t(A) = -^(Wj + uJj) = y; Xj. 

i= 1 2=1 

We say that A has trace —r(A). 


If A = Jd is the Jacobian of a smooth, projective, absolutely irreducible curve D/W q , then /a is the 
reciprocal polynomial of the numerator of the zeta function of D. This implies that the number of points 
on D over F,g is 

#D(F, fe ) = g fc + i-E(^+^)- 

i=l 

In particular, the number of rational points on D is 

#D(F q ) = q+l+T(A). 

Since \xi\ < i = 1,..., g, we have the famous Weil bound 

#D(F q ) < q + 1 + 2g^/q. 

It is actually possible to substitute 2^/q with its integer part [2^fq\ in the Weil bound. Indeed, J.-P. 
Serre [7] proved that for any algebraic integers x\,...,x g £ [— 2^fq\2^fq\ such that the coordinates of 
the g-tuple (ari,..., x g ) are permuted by the action of Gal(Q/Q), we have 

g 

( 2 ) '52 x i < 9[2\M- 

2=1 
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Later, Y. Aubry and M. Perret [T] generalized the bounds mentioned above to (possibly singular) 
projective, absolutely irreducible curves over finite fields. More precisely, they proved that if D/¥ q is 
a projective, absolutely irreducible curve of arithmetic genus n and geometric genus g and D is the 
normalization of D , then we have 

(3) |#5(F,)-#£>(F,)|<7r- fl . 

Then, using the arguments mentioned in the discussion above, they deduced that we have 

#D( F q ) < q + 1 + n[2y/q\. 

Taking in account the results discussed in Section 12.11 and in the beginning of this section, it is easy 
to derive a “Weil type bound” for projective, absolutely irreducible curves lying on an abelian surface, 
depending on the trace of the abelian surface. However, the hypothesis that the curve is absolutely 
irreducible is too strong for applications to coding theory; we need a result which holds for irreducible 
curves. 

In order to overcome this difficulty, we use some intersection theory. Let A/¥ q be an abelian surface. 
Since A is an algebraic group, its canonical divisor is zero (see [3], III. 6 .3) and therefore, the Adjunction 
Formula (El Prop. V.1.5 and Exercise V.1.3) gives us that for any projective curve D/¥ q lying on A of 
arithmetic genus tt the self-intersection of D is 

(4) D 2 = 2tt - 2. 

Remark 3. If D is absolutely irreducible, then 7 r is nonzero, since the genus of the normalization of D 
is, and therefore, the right hand side of 0 is non-negative. Therefore, the intersection number of any 
two effective divisors is always non-negative. 

Theorem 4. Let A/ F g be an abelian surface. If t(A) > — q (for instance, this condition is always 
satisfied when q > 16 ), then for any projective irreducible curve D/¥ q of arithmetic genus 7 r lying on A, 
we have 

ffD(¥q) < q + 1 + t(A) + |7T — 2|[2 v /q]. 

In particular, if A is the Jacobian of a smooth, projective, absolutely irreducible genus 2 curve C/¥ q with 
a rational point, then we have 

#D(¥ q )<#C(¥ q )+ \n-2\[2^q\. 

Proof. First, we prove the result when D is absolutely irreducible. Suppose that this is the case, and 
write D for the normalization of D, g for the genus of D, and x\,... ,x g for the sums of two complex 
conjugated roots of the Weil polynomial fj D of the Jacobian Jg, as defined at the beginning of this 
section. 

If g = 1, then Proposition [1] asserts that 7r = 1 as well, and fjj = fj~ divides f a ■ Then t(A) = 
t(D) + x 2 for some integer X 2 > —[2 y/q] and therefore, ffD(¥ q ) = q+\ + r(A) — X 2 < q+l + T(A) + \(2yfq\. 

Now suppose that g > 2. If D has no rational point, then the proof of the proposition is straightforward 
from (|H|). since 7 r — g < n — 2. Therefore, we can assume that D has a rational point. By Proposition [2j 
the Weil polynomial divides fj~ so we can renumber the xfs so that Xi,X 2 correspond to /a- With 
this notations, we have 

g 

(5) #D{¥ q ) = q+ 1 +t{A) P^Xi. 

i =3 

The coordinates of ( 2 : 3 ,..., x g ) are permuted by the action of Gal(Q/Q), since the coordinates of (xi, X 2 ) 
and (xi,... ,x g ) are. Therefore, by ©, the sum in the right hand side of (0 is less than or equal to 
(g — 2) [2 y/q\. Then, the Aubry-Perret Inequality 0 gives us 

#£( F,) < #D(¥ q )+7r-g 

< <Z + 1 + T i.A) + (g — 2)[2y/q\ + ( 7 r — g)[2^/q\ 

= q + 1 + t(A) + (7r — 2) [ 2 ^/ 9 ] ■ 

It remains to prove the result when D is reducible over F g . Suppose that this is the case and write 
D \,..., Dk for its absolutely irreducible components. Then the absolute Galois group Gal(F 9 /F 9 ) acts 
transitively on the set of the Df s (because an orbit of this action is an irreducible component of D over 
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F g ). A rational point on P is stable by the action of Gal(F g /F q ), so it must lie on the intersection of all 
the Di s. It follows that 

#D( F q ) < 

< 

< 

< 


< 

where the 4th row is deduced from Remark [3l the 6th row comes from (Uj) and the last row comes from 
the assumption that t(A) > —q. This concludes the proof. □ 

3. Codes from Jacobian surfaces 

3.1. Evaluation codes on algebraic surfaces. Let X be a smooth, projective, absolutely irreducible 
algebraic surface defined over F g . Any divisor G on X rational over F g (i.e. G is invariant under the 
action of Gal(F g /F g )) such that the Riemann-Roch space 

L{G) = {f£ F 9 (X) \ {0}|Div(/) + G > 0} U {0} 

is non-trivial defines a rational map to a projective space in the usual way: choose a basis B = 
{X 0 ,..., Xe_i} of the f-dimensional F g -vector space L(G ) and define 

ip G : X P^" 1 

P ^ (X 0 (P):---:X t -i(P)) 

(a different choice of B would just change the projective space by an automorphism). By definition, G 
is very ample if tpc is an embedding. In what will follow, we assume that G is very ample and see X as 
an algebraic subvariety of P^ -1 , via ipc- 

First, notice that the choice of the basis B induces an identification of L{G) with the F g -vector space of 
linear forms in £ variables. For / e L(G), we denote by / the linear form such that / = f(X o,..., JQ_i). 

Now, let X(Fq) = {Pi,..., P n } be an enumeration of the rational points on X and for i = 1,..., n 
and j = 0, ...,£— 1, fix some Pij £ F g such that Pi = {Pip Pi,e- 1 )- This choice defines a linear 

map 

ev : L(G ) F” 

/ h* (7(P 1)0 ,..., P U -i),.-., f(P n , 0 ,...,P n ,/_!)). 

The evaluation code C{X , G) is defined to be the image of the map ev. It is independent from the choice 
of B and of the coordinates P,; ;J . 

Given a function / £ L{G ) \ {0}, we can consider the effective rational divisor 

D f = Div(/) + G. 

The divisor Df is the pullback of the hyperplane divisor of P £_1 defined by / (see [5] , III.1.4). Therefore, 
the rational points on its support are exactly the Pi s for which f{Pip ,..., Pi/- 1 ) = 0. 

As Df is rational over F 9 , the absolute Galois group Gal(F 9 /F g ) acts on the set of its prime compo¬ 
nents, and letting Pi,/,..., D^j be the sums of the elements in each of the k orbits, we can write 

k 

(6) D f =^n l D i j, 

2=1 


# (Fq) 

# (Pi n p 2 ) {¥~ q ) 

P1.P2 = -(P1.P2 + P2.P1) 

.. k k 

E D ‘ D > 

*= 1 3 =1 
1 9 

2 ^ 

7r^l = l + 7T — 2 
Q + 1 + t {A) + (tt — 2 ) [2 y/q\, 
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for some positive integers ni ,... ,rik- The A,/’s define irreducible curves over F 9 (which can be pos¬ 
sibly reducible over F g ), again denoted by A,/- The discussion above shows that the number of zero 
coordinates of the codeword ev(f) is at most 

k 

iV(/)=^#A,/( F,). 

Therefore, the minimum distance of C\X,G) satisfies 

(7) d> ffX( F„) — max IVY/). 

3.2. On the parameters of some codes on Jacobian surfaces. Now, we focus our attention on 
the case where X = Jc is the Jacobian of a smooth, projective, absolutely irreducible genus 2 curve 
C/F g with at least one rational point. Such a rational point defines an embedding C Jc, so we can 
consider Casa divisor on Jc- The aim of this section is to derive from 0 a lower bound for the minimal 
distance of codes of the form C{Jc , G), where G is a very ample divisor which is numerically equivalent 
to a positive multiple rC of C. Notice that the divisor rC is very ample for r > 3 m , III.17). 

If the right hand side of 0 is positive, then the map ev must be injective and the dimension of 
C(Jc , G ) is equal to the dimension of the F 9 -vector space L(G) defined in the former section. This last 
quantity can be computed using the Riemann-Roch Theorem for surfaces, which takes a particularly 
simple form in the case of very ample divisors on abelian surfaces (see @], Th. 13.3 and ||)j, III.16): 

dim ¥q L(G) = G 2 / 2. 

Using 0, we deduce that if the right hand side of 0 is positive, we have 

dim F , C(J c ,G) = G 2 / 2 

= r 2 C 2 /2 


We now give an estimate of the minimum distance of C(Jc, G). In order to apply 0, we need some 
preliminary result about the components of an effective divisor linearly equivalent to G. 

Proposition 5. Let D be an effective divisor rational over F 9 and linearly equivalent to G, let 

k 

D = Y^ Tlj a 

i—1 

be its decomposition as a sum of orbits, as in 0) and let tt i be the arithmetic genus of Di, i = 1,..., k. 
(1) We have 


y ^nj^TTi - 1 < r. 


i= 1 

(2) If Jc is simple, then 7Tj > 2, i = 1,..., k and therefore k < r. 

Proof We have 

2 r = rC.C 
= G.C 
= D.G 

k 

= Yn 2 D z .C. 

2=1 

Since C is ample, we have 

(D 2 )(C 2 ) < (A.C) 2 , 

for i = 1,k (apply the Hodge Index Theorem to ( C 2 )Di — ( Di-C)C , see [2], V.l). Then, using 0 
and the fact that 7Tj>l,* = l,...,A; (see Section ITTll . we get 

Di.C > V2 x 2 - 2^27Ti - 2 = 2 Vtt, - 1. 

This proves the first part of the proposition. 
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The second part of the proposition follows from the fact that there are no projective irreducible curve 
E/¥ q of arithmetic genus 1 lying on a simple abelian surface. If E is absolutely irreducible, this statement 
is straightforward from Section POl 

Else, let Ei an absolutely irreducible component of E. In the light of the Adjunction Formula ([4]), 
it is enough to prove that the self-intersection E 2 is positive. By Remark [3] we have E 2 > E 2 , so the 
statement is also obvious if E\ has arithmetic genus greater than 1. 

Assume that E\ has arithmetic genus 1. Let E 2 be the image of Ei by the Frobenius. By hypothesis, 
E 2 is an absolutely irreducible component of E distinct from E\. We have E 2 > E 1 .E 2 , so it is enough 
to prove that E 1 .E 2 is nonzero. We will use the fact that a divisor on an abelian variety is algebraically 
equivalent (and therefore numerically equivalent) to its translates (see [4]). Let E'\ be a translate of E\ 
passing through zero and E '2 be the image of E'\ by the Frobenius. Then E '2 is clearly a translate of 
E 2 , so Ei.E 2 = E'i.E' 2 ■ Moreover, E\ has arithmetic genus 1, so it is not defined over F 9 and thus, 
E'\ is distinct from E' 2 - Therefore we have E'i.E '2 > jf=(E' 1 D E' 2 )(F 9 ), and this last intersection is 
nonempty, since it contains the zero element. This concludes the proof. □ 


Theorem 6. 


With the notations above, if Jc is simple, then the minimum distance ofC(Jc,G) satisfies 
d > #Jc(F,) - max{#C(F 9 ) + (r 2 - 1)[2 y/q\, r#C(¥ q )} . 


In particular, if 


then we have 


r < 


#C(¥ q ) 

M 


d > #Jc(F g ) - r#C(F,). 


Proof. Given / £ L(G) \ {0}, let 

k 

Df = UiDij 
2=1 

be the decomposition of Df = Div(/) + G, as in © and let 7Ti,..., 7T*; the respective arithmetic genera 
of Dij, ..., Dkj. We have -Ki > 2, i = 1,..., k (see Proposition^. Applying Proposition [5] to each Dij , 
we get 

fc fc 

(8) N(f)=J2*D tJ ( F,) < k(#C(F q )-2[2^\) + [2^\J2 n * 

2=1 2=1 

We start by giving an upper bound for Yhi=i' K i’> depending on k. For i = 1,..., k, set 

Si = y/wi- 1 - 1 . 


The Si’s are non-negative real numbers and thus 


£■ 


2=1 


^2=1 


Moreover, using Proposition [5} we get 


£ Si = £ v^TTi - 1 -k<r-k. 


2=1 

Therefore, since 7ri = (sj + l) 2 + 1 = s 2 + 2st + 2, i = 1,..., k, we have 


v.i=l 


£ 7r * — £ S 1 + 2 ^ Si + 2k 


< ( ^ ( Sj j + 2 ^ ( Sj -p 2k 
\i=l J 2=1 

< (r — fc) 2 + 2 (r — fc) + 2fc 

= (r — fc) 2 + 2r. 
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Now, by combining this last inequality with ©, we get 

(9) N(f) < k(#C(F q ) — 2[2 v / q]) + ((r — k) 2 + 2r)[2 v / g], 

The right hand side of © dehnes a function of k on the closed interval [1; r], which is a polynomial of 
degree 2 with positive leading coefficient, and therefore takes its maximum value at an extremity of its 
domain. In other words, we have 


N(f) < max{(/>(l), 4>{r)} 

where 

m = #C(W q ) - 2[2v^ + ((r - l) 2 + 2r)[2^] = #<7(F,) + (r 2 - 1)[2 y/q\ 
<t>(r) = r(#C(¥ q )-2[2^q\) + 2r[2^q\ = r#C(¥ q ). 

Then the result follows from ©• 

To conclude, notice that we have 

0(1) < <j)(r) 


(r 2 -l)[2v^< (r-l)#C7(F,) 
(r + l)[2^\<#C(¥ q ) 

#C( W q ) 


r < 


19. fn\ 


- 1 . 
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